CLAIMS 

1- A method of producing constructed fares that includes 

an arbitrary added to a published fare, said method executed in a 
computer system, the methdd comprising: 

determining interior cities that appear with gateway 
cities in arbitraries fori the airline; 

searching for gkteway cities corresponding to the 
determined interior citiefs appearing in the arbitraries; and 

applying an arbitrary corresponding to one of the 
interior cities to a published fare involving one of the gateway 
cities to produce the constructed fare. 

2. The method of Jclaim 1 wherein determining interior 

cities comprises: 

accessing a hash table by an airline, interior-city 
pair to return a list ojf gateway cities for which an airline has 
arbitraries that specifjy the interior city. 

/ 

The metMod of claim 2 wherein accessing a hash table 
urns the list/in constant time. 



4 - The method ofl claim 1 wherein searching for gateway 

cities comprises: I 

accessing a Hash table by an airline, gateway pair to 
return a list of gateway cities that an airline publishes fares 
from the determined gateway to another gateway city. 

5. The method op claim 1 wherein determining interior 

cities comprises: I 

accessing a /first hash table by an airline, interior- 
city pair to return a /list of gateway cities for which an airline 
has arbitraries that specify the interior city; and 
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wherein searching fDr gateway cities comprises: 

accessing a second hash table by an airline, gateway 
pair to return a sefcond list of gateway cities that an airline 
publishes fares fr^m the determined gateway to another gateway 
city. 



6 - The method of claim 5 wherein accessing the first and 

second hash table returns tfie lists in constant time. 




7. The method of clcjim 1 wherein applying arbitraries 

further comprises: 

evaluating records from fare construction tables to 
determine whether the constructed fare is a valid constructed 
re . 



The method of c 



to allow any one or more 
first gateway city a secor 



memoized before accessing 



aim 1 wherein the method is conditioned 
df an airline code, interior city a 
d gateway city, or fare-basis to vary. 



aim 7 wherein testing entries further 



9. The method of etc 

comprises : 

determining if |in entry in a construction table was 

the construction table; and 
if the entry wad memoized, retrieving an answer from a 
store of memoized entries to apply to the constructed fare. 



10. The method of cliim 1 wherein the constructed fare is a 

two component constructed fare. 



11 



The method of ilaim 1, further comprising: 
determining a feecond set of interior cities that appear 
with a second gateway city in the published fare for the airline; 
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applying k second interior city from the second set of 
interior cites to trie constructed fare to produce a three 
component constructed fare. 

12. The methodyK>f claim 1 wherein the method is performed 

over all determined/interior cities and all gateways. 



13. The method of claim 1 wherein the method is performed 

over all airlinesf. 



14 



international fares for 



A method of producing a set of constructed 



an airline, the method executed in a 



computer system and the method comprising: 

determining :.nterior cities that appear with gateway 
cities in arbitraries ::or the airline; 

searching foe gateway cities corresponding to the 
determined interior cities appearing in the arbitraries; and 

applying each arbitrary corresponding to each of the 
determined interior cities to published fares involving the 
gateway cities to produce the set of constructed fares. 



15. The method of cl^im 14 wherein the set of constructed 

fares are two component constructed fares 



16. The method of claim 14 further comprising: 

determining a Second set of interior cities that appear 
with second gateway cities in the published fares. 



17 . The method of 

fares is a first set of 
comprises : 

applying each 



laim 15 wherein the set of constructed 
constructed fares and the method further 

arbitrary corresponding to each of the 
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determined second set of (interior cities to the first set of 
constructed fares to produce a second set of constructed fares, 



18. The method of 

■ 

constructed fares are tv^o 
second set of constructed 
fares . 
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The method of 



~laim 14 wherein the first set of 
component constructed fares and the 
fares are three component constructed 



claim 14 further comprising: 
evaluating entries in fare construction tables to 
determine whether constructed fares in the set of constructed 
fares are valid constructed fares; and 

returning the valid constructed fares as the set of 
constructed fares . 



20. The method of 

further comprises: 

determining i 
was memoized before acc 

if the entry 



claim 19 wherein evaluating entries 

: an entry in a fare construction table 
sssing the fare construction table; and 
was memoized, retrieving an answer from a 



city pair to return a 1 
has arbitraries that sp 



store of memoized entries to apply to the constructed fare. 

21. The method of claim 14 wherein determining interior 

cities comprises: 

accessing a first hash table by an airline, interior- 

.ist of gateway cities for which an airline 
icify the interior city; and 
wherein searching for gateway cities comprises: 

accessing a second hash table by an airline, gateway 
pair to return a second iVst of gateway cities that an airline 



publishes fares from the 
city. 



etermined gateway to another gateway 
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22. 



A computer progra 



readable medium, for producing constructed fares that includes an 



arbitrary added to a publis 
causing a computer system to 

determine interiq 
cities in arbitraries for 



product residing on a computer 



hed fare, comprising instructions for 



r cities that appear with gateway 
':he airline; 



search for gateway cities corresponding to the 



determined interior cities 



appearing in the arbitraries; and 



apply an arbitralry corresponding to one of the interior 



cities to a published fare 
produce the constructed fz. 



23. The computer 

instructions that cause a 
comprises : 

accessing a hash 
pair to return a list of 
arbitraries that specify t 



program 



involving one of the gateway cities to 
re . 



product of claim 22 wherein 
computer to determine interior cities 



table by an airline, interior-city 
glateway cities for which an airline has 
he interior city. 



24. The computer program product of claim 23 wherein 

instructions that cause a Computer to access a hash table returns 
the list in constant time. 



25. The computer program product of claim 22 wherein 

instructions that cause a computer to search for gateway cities 
comprises instructions that Icause a computer to: 



access a hash tabl 
return a list of gateway cit 
from the determined gateway 



s by an airline, gateway pair to 
Les that an airline publishes fares 
;o another gateway city. 
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26, 



The computer prog 



ram product of claim 22 wherein 



comprises instructions that 
access a first h 



instructions that cause a computer to determine interior cities 



cause a computer to: 
ash table by an airline, interior-city 
pair to return a list of gdteway cities for which an airline has 
arbitraries that specify the interior city; and 

wherein instructions that cause a computer to 
search for gateway cities fcomprises instructions that cause a 
computer to: | 

access a sdcond hash table by an airline, gateway 
pair to return a second list of gateway cities that an airline 



publishes fares from the 
city. 

27. The computer p 

instructions that cause 
hash table returns the 1 
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determined gateway to another gateway 



ogram product of claim 26 wherein 

computer to access the first and second 
sts in constant time. 



The computer program product of claim 22 wherein 
instructions that cause a computer to apply arbitraries further 
comprises instructions that cause a computer to: 

test entries in construction tables to determine 
whether the constructed fare is a valid constructed fare. 
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The computer program product of claim 28 wherein 

computer to test entries further 



instructions that cause a 
comprises instructions that cause a computer to 



determine if an 
memoized before accessing 

if the entry wa 
store of memoized entries 



entry in a construction table was 
the construction table; and 

memoized, retrieve an answer from a 
to apply to the constructed fare. 



I) 
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30. The computer pro 

constructed fare is a two 



ram product of claim 22 wherein the 
component constructed fare. 



31. 



computer program product i 



The computer program product of claim 22 wherein the 



s conditioned to allow any one or more 



of an airline code, interior city, a first gateway city, a second 



gateway city, or fare-bas 



32. 



The computer prdgram product of claim 22, further 



comprising instructions t 



s to vary. 



lat cause a computer to; 



determine a second set of interior cities that appear 



in the published fare for the airline; 



with a second gateway city 
and 

apply a second Interior city from the second set of 
interior cites to the constructed fare to produce a three 
component constructed far*. 



33, 



The computer pi ogram product of claim 22 wherein the 



computer program product 
cities and all gateways. 



is executed over all determined interior 



34. The computer pijo 

computer program product 



35. A computer progir 

constructed international 
program product residing 
comprising instructions t 



gram product of claim 22 wherein the 
s executed over all airlines. 



am product for producing a set of 
fares for an airline, the computer 
(m a computer readable medium and 
at cause a computer to: 
determine interior cities that appear with gateway 
cities in arbitraries for the airline; 

search for gateway cities corresponding to the 
determined interior cities Appearing in the arbitraries; and 
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apply each arbitrary 
determined interior cities 
gateway cities to produce 



corresponding to each of the 
to published fares involving the 
he set of constructed fares. 



36. The computer program product of claim 35 wherein the 

set of constructed fares aire two component constructed fares, 



37. The computer probram product of claim 35 further 

comprising instructions th'at cause a computer to: 

determine a secdnd set of interior cities that appear 



with second gateway cities 



38 



The computer pre gram product of claim 36 wherein the 



in the published fares 



set of constructed fares :.s a first set of constructed fares, and 
the computer program product further comprises instructions that 
cause a computer to: 

apply each arbitrary corresponding to each of the 
determined second set of interior cities to the first set of 
constructed fares to produce a second set of constructed fares 



39. The computer pr; 

first set of constructed 
fares and the second set 
constructed fares. 



40, 



gram product of claim 35 wherein the 
fares are two component constructed 
of constructed fares are three component 



The computer priogram product of claim 35 further 



comprising instructions that cause a computer to: 

evaluate entries in fare construction tables to 

determine whether constructed fares in the set of constructed 

fares are valid constructed fares; and 

return the valid\ constructed fares as the set of 

constructed fares. 
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41. The computer program product of claim 40 wherein 

instructions that cause a cpmputer to evaluate entries further, 
comprises instructions thatj cause a computer to: 

determine if an entry in a fare construction table was 
memoized before accessing the fare construction table; and 

memoized, retrieve an answer from a 
:o apply to the constructed fare. 



if the entry was 
store of memoized entries 



42. The computer probram product of claim 35 wherein 

instructions that cause a/computer to determine interior cities 
comprises instructions th/at cause a computer to: 



access a first 
pair to return a list of 
arbitraries that specify 
wherein ir 
search for gateway cities 



hash table by an airline, interior-city 
gateway cities for which an airline has 
the interior city; and 
structions that cause a computer to 
comprises instructions that cause a 



computer to: 

access a second hash table by an airline, gateway 
pair to return a second LLst of gateway cities that an airline 
publishes fares from the determined gateway to another gateway 
city. 



43, 



A computer systpm comprising: 
a processor; 



a memory for storing instructions executed by the 
processor; and \ 

a storage mediurrn storing a computer program product for 
producing a set of constructed international fares for an 
airline, the computer progrlam product comprising instructions 
that cause the processor to: 

determine interior cities that appear with gateway 

cities in arbitraAies for the airline; 
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* 




1 

2 



search for gateway cities corresponding to the 
determined interi/or cities appearing in the 
arbitraries; and! 

apply each Arbitrary corresponding to each of the 
determined interior cities to published fares involving 
the gateway citijes to produce the set of constructed 
fares . 

44. The computer system of claim 43 wherein the system is a 
stand-alone computer . 

45. The computer/ system of claim 43 wherein the system is a 
server computer in a networked, client-server computer system. 
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4 6. The computet system of claim 4 3 wherein the system is a 

client computer in a Aietworked, client-server computer system. 



47, 



A method of evaluating constructed fares against 



construction tables compri 
forming a query 

table to evaluate the val:. 

determining whe 



ses : 



to obtain a record from a construction 
dity of a constructed fare; 
:her the query has been stored in a 



store of past queries and associated answers; 

if the query haj^been stored, retrieving the answer 
from the store to evaluate the constructed fare, otherwise 
retrieving the record from a remote database; 



evaluating the 



constructed fare against the record; and 
storing an answer from evaluating the constructed fare 
for future references. 



48 



The method of claim 47 wherein the store is a 
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1 

2 
3 

1 

2 



memoization store . 

49. The method of clla 

certain query has been sto|red 
run again on that query unjl 



50. The method of cl 

is a so called ATPCO P02 t 



im 47 wherein once the answer for a 

, the procedure does not need to be 
ess the record changes. 



aim 47 wherein the construction table 
able . 



1 51- The method of claim 47 wherein the construction table 

2 is a so called ATPCO P04 table, 
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